/**
 * @author admin
 *136. 只出现一次的数字
 * // 异或思想，任何数同0异或都等于自身，自身与自身异或为0；异或满足交换律
 */


public class LeeCode136 {

  public int singleNumber(int[] nums) {
    int single = 0;
    for(int num : nums){
      single ^=num;
    }
    return single;
  }

  public static void main(String[] args) {

    System.out.println(new LeeCode136().singleNumber(new int[]{4, 2, 2, 4, 3, 5, 5}));

  }
}
